
void print(int *a,int n)
{
    int i;
    for(i=0; i<n; i++)printf("%d ",a[i]);
    printf("\n");
}


void sort(int a[],int n)
{
    int k,p,j,t;
    for(k=0; k<n; k++)
    {
        /**method2
        for(p=k-1; p>=0; p--)
            if(a[p]<=a[k])
                break;
        p++;
        //*/
      //  /**method1 :simple low
        for(p=0;p<=k-1;p++)
            if(a[p]>a[k])
            break;
            //*/
       // printf("ele %d should insert at pos=%d\n",a[k],p);

        if(p<k)
        {
            t=a[k];
            for(j=k; j>p; j--)
                a[j]=a[j-1];
            a[p]=t;

        }
        //print(a,k+1);
    }
}

int main()
{
    int a[]= {1,9,8,6,7,4,2,5,3,0};
    int n=sizeof(a)/sizeof(a[0]);
    print(a,n);
    sort(a,n);
    print(a,n);
    return 0;
}

